زمانبندی مقاوم و پایدار برای محیط کار کارگاهی منعطف با شکست تصادفی ماشین
Authors
Abstract:
پژوهش پیش رو، رویکردی را بهمنظور ایجاد زمانبندی مقاوم و پایدار برای محیط کار کارگاهی منعطف، زمانی که شکست تصادفی ماشین وجود دارد، پیشنهاد میکند. بهمنظور بررسی وضعیت شکست ماشین از شبیهسازی استفاده شد که برای دستیابی به زمانبندی مقاوم و پایدار بهکمک الگوریتمهای فراابتکاری پکپارچه شده است. الگوریتم پیشنهادی دو مرحله را دربرمیگیرد. در مرحلۀ اول، از آنجاکه زمان تکمیل برنامه اولین هدف هر برنامۀ زمانبندی است، این شاخص بهبود مییابد و سپس در مرحلۀ دوم سه شاخص زمان تکمیل برنامه، مقاومت و پایداری بهصورت خطی ترکیبشده و تابع هدف را تشکیل خواهد داد. در مدل پیشنهادی، برنامهریز میتواند میزان اهمیت هریک از شاخصها را در تابع ترکیب خطی مشخص کند و مسیر بهبود الگوریتم را در جهت شاخصهای مد نظر تغییر دهد. نتایج محاسباتی نشان میدهد که دستیابی به زمانبندی مقاوم و پایدار بدون افت در شاخص زمان تکمیل برنامه امکانپذیر است. در نهایت از آزمون فرضیۀ آماری بهمنظور مقایسۀ عملکرد دو الگوریتم فراابتکاری استفاده شده است.
similar resources
الگوریتم ممتیک برای حل مسئله زمانبندی کار کارگاهی منعطف با امکان ایجاد وقفه در انجام فعالیتها
Flexible job shop scheduling problem )FJSP( is an extension of the classical job shop scheduling problem which allows an operation to be processed by any machine from a given set. FJSP is NP-hard and mainly presents two difficulties. The first one is to assign each operation to a machine out of a set of capable machines, and the second one deals with sequencing the assigned operations on the ma...
full textیک الگوریتم فراابتکاری ترکیبی برای مسئله زمانبندی کار کارگاهی منعطف با منابع دوگانه محدود انسان و ماشین
در این مقاله مسئله زمانبندی کار کارگاهی منعطف با درنظرگرفتن منابع دوگانه محدود انسان و ماشین با هدف کمینهسازی معیار حداکثر زمان تکمیل کارها مورد بررسی قرار گرفتهاست. مسئله موردمطالعه از گروه مسائل NP-hardاست و از ۳ زیرمسئله تشکیل شدهاست. مسئله اول تخصیص هر عملیات به یک ماشین از میان ماشینهای موجود برای انجام آن عملیات، مسئله دوم تخصیص هر عملیات به یک کارگر از میان کارگرهای قادر به انجا...
full textیک الگوریتم فراابتکاری ترکیبی برای مسئله زمان بندی کار کارگاهی منعطف با منابع دوگانه محدود انسان و ماشین
در این مقاله مسئله زمان بندی کار کارگاهی منعطف با در نظر گرفتن منابع دوگانه محدود انسان و ماشین با هدف کمینه سازی معیار حداکثر زمان تکمیل کارها مورد بررسی قرار گرفته است. مسئله مورد مطالعه از گروه مسائل np-hardاست و از ۳ زیر مسئله تشکیل شده است. مسئله اول تخصیص هر عملیات به یک ماشین از میان ماشین های موجود برای انجام آن عملیات، مسئله دوم تخصیص هر عملیات به یک کارگر از میان کارگرهای قادر به انجا...
full textارایه الگوریتم ممتیک برای حل مساله زمانبندی کار کارگاهی منعطف با فرض اشتراک زمانی فعالیت ها
تعیین برنامه زمانبندی و توالی عملیات در مسائل برنامه ریزی تولید بعنوان یکی از عوامل کلیدی موفقیت در هر سازمان تولیدی نقش مهم و موثری دارد، زیرا زمانبندی تولید باعث جلوگیری از انباشت سرمایه، تقلیل ضایعات، کاهش و یا حذف بیکاری ماشین آلات و تلاش برای استفاده بهتر از آنها، پاسخگویی بموقع به سفارش های مشتریان و تامین مواد اولیه و قطعات مورد نیاز در موقع مناسب می باشد. هدف زمانبندی تولید تخصیص منابع ...
15 صفحه اولMy Resources
Journal title
volume 6 issue 3
pages 511- 534
publication date 2014-09-23
By following a journal you will be notified via email when a new issue of this journal is published.
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023